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In the Claims 

Please amend the claims as follows: 



(Currently amended) A method of sp e culativ e e x e cution , comprising: 
determining whether a mode is run-ahead execution or normal execution; and 
upon a cache hit for a first cache line during run-ahead execution, setting a protection bit 
associated with the first cache line. 



2. (Original) The method as in claim 1, further comprising: 

upon a cache miss for a second cache line during run-ahead execution, evicting an 
unprotected cache line. 

3. (Original) The method as in claim 2, fiirther comprising: 

upon a cache miss for the second cache line during run-ahead execution, replacing the 
evicted cache line with the second cache line and setting a protection bit 
associated with the second cache line. 



4. (Original) The method as in claim 1, further comprising: 
upon starting normal execution, clearing all protection bits. 

5. (Original) The method as in claim 1, further comprising: 
upon starting run-ahead execution, clearing all protection bits. 



6. (Currently amended) A method of r e placing cach e linos during run ah e ad e x e cution , 
comprising: 

finding a potential victim in a cache during a run ahead mode separate from a normal 
execution mode : 

determining whether a protection bit is set for the potential victim; and 
evicting the potential victim only if the protection bit is clear. 
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(Original) The method as in claim 6, further comprising: 

allocating a cache line into the cache to replace the potential victim; and 

setting a protection bit associated with the allocated cache line. 



8. (Original) The method as in claim 7, further comprising: 
switching to normal execution; 
referencing the allocated cache line; and 

clearing the protection bit associated with the allocated cache line. 



9. (Currently amended) A method of acc e ssing a cacho , comprising: 
determining whether a mode is run-ahead execution or normal execution; and 
upon a cache miss during run-ahead execution, replacing a first cache line only if a 

protection bit associated with the first cache line is clear. 

10. (Original) The method as in claim 9, further comprising: 

upon a cache hit for a second cache line during run-ahead execution, setting a protection 
bit associated with the second cache line. 



1 1 . (Original) The method as in claim 9, further comprising: 

upon a cache hit for a second cache line during normal execution, clearing a protection 
bit associated with the second cache line. 



12. (Currently amended) A method of e x e cuting a softwar e pr e fetching thr e ad on a 
multithr e ad e d processor , comprising: 

executing a software prefetching thread concurrently with normal threads in a program on 

a multithreaded processor : 
setting protection bits during execution of the software prefetching thread whenever 
cache lines are allocated and whenever there is a cache hit, the protection bits 
protecting cache lines from premature eviction; and 
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clearing protection bits during execution of the normal threads as cache lines allocated 
for the software prefetching thread are referenced by the normal threads. 

13. (Original) The method as in claim 12, further comprising: 

clearing all protection bits when the software prefetching thread finishes executing. 

14. (Original) The method as in claim 12, further comprising: 

spawning the software prefetching thread for a predetermined section of code in the 
program. 

15. (Original) The method as in claim 14, further comprising: 

providing code for a software prefetching thread from an optimizing compiler. 

1 6. (Currently amended) A processor, comprising: 
a cache having a plurality of cache lines; 

a plurality of registers to store data for instructions to be executed by the processor; 
circuitry to load data from the cache to the plurality of registers; 

circuitry to prefetch data during sp e culativ e e x e cution a run ahead mode separate from a 
normal processing mode, and to allocate cache lines to store the data; and 

a plurality of identifiers associated with each cache line, each identifier to indicate 

whether to protect an associated cache line fi*om premature eviction during the run 
ahead mode . 

1 7. (Currently Amended) The processor as in claim 1 6, wherein 

at least one of the plurality of identifiers is adapted to indicate whether the associated 
cache line is still in use. 



18. 



(Currently Amended) The processor as in claim 16, wherein 
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at least one of the plurality of identifiers is adapted to indicate whether the associated 
cache line was allocated during sp e culativ e e x e cution the separate run ahead 
mode and has yet to be touched durin g the normal execution mode . 



19. (Original) The processor as in claim 15, the cache further comprising: 
a cache data memory; and 

a cache directory to determine hits or misses and to store address tags of corresponding 
cache lines currently held in the cache data memory, the cache directory to store 
the identifiers. 



20. (Original) The processor as in claim 15, the cache further comprising: 

a cache controller to implement a cache strategy for moving data into and out of the 
cache data memory and the cache directory, the cache controller to store the 
identifiers. 



21 . (Original) A multiprocessor computer system, comprising: 

a plurality of processors, each one of the processors having prefetcher logic and being 

capable of speculative execution; 
at least one main memory; 

at least one communication device coupUng the plurality of processors to the at least one 
main memory; 

a plurality of caches having a plurality of cache lines, each one of the plurality of caches 

associated with one of the plurality of processors; and 
a protection bit associated with each of the cache lines in each of the plurality of caches, 

each protection bit to protect a cache line fi-om premature eviction during 

speculative execution. 



22. (Original) The multiprocessor computer system as in claim 21, fiirther comprising: 
control logic associated with the plurality of caches to manage the protection bits. 
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23. (Original) The multiprocessor computer system as in claim 22, further comprising: 
at least one cache controller associated with the plurality of caches; 
wherein the control logic resides in the at least one cache controller. 



24. (Original) The multiprocessor computer system as in claim 21, further comprising: 
a plurality of tag arrays associated with each cache; 

wherein the protection bits reside in each tag array associated with each cache. 



25. (Currently amended) A computer system , comprising: 
a main memory; 

a processo r having a run ahead mode separated in time from a normal execution mode : 
a bus to connect the main memory and the processor; 

a cache associated with the processor, the cache having a plurality of cache lines; and 
a protection bit associated with each of the cache lines in each of the plurality of caches, 
each protection bit to protect a cache line from premature eviction during 
sp e culativ e e xecution processor operation in the run ahead mode . 



26. (Original) The computer system as in claim 25, wherein 
the cache is a level one (LI) cache. 

27. (Original) The computer system as in claim 26, wherein 

the level one (LI) cache is on the same chip die as the processor. 

28. (Original) The computer system as in claim 25, wherein 
the cache is a level two (L2) cache. 

29. (New) A computer readable storage medium bearing instructions for carrying out a 
method comprising: 

determining whether a mode is run-ahead execution or normal execution; and 
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upon a cache hit for a first cache hne during run-ahead execution, setting a protection bit 
associated with the first cache line. 



30. (New) The medium as in claim 29, the method further comprising: 
upon a cache miss for a second cache line during run-ahead execution, evicting an 

unprotected cache line. 

3 1 . (New) The medium as in claim 30, the method further comprising: 

upon a cache miss for the second cache line during run-ahead execution, replacing the 
evicted cache line with the second cache line and setting a protection bit 
associated with the second cache line. 



